arXiv:1506.08280vl [math.MG] 27 Jun 2015 


INDUCING MAPS BETWEEN GROMOV BOUNDARIES 


J. DYDAK AND Z. VIRK 


Abstract. It is well known that quasi-isometric embeddings of Gromov hy¬ 
perbolic spaces induce topological embeddings of their Gromov boundaries. 
A more general question is to detect classes of functions between Gromov 
hyperbolic spaces that induce continuous maps between their Gromov bound¬ 
aries. In this paper we introduce the class of visual functions / that do induce 
continuous maps / between Gromov boundaries. Its subclass, the class of ra¬ 
dial functions, induces Holder maps between Gromov boundaries. Conversely, 
every Holder map between Gromov boundaries of visual hyperbolic spaces 
induces a radial function. We study the relationship between large scale prop¬ 
erties of / and small scale properties of /, especially related to the dimension 
theory. In particular, we prove a form of the dimension raising theorem. We 
give a natural example of a radial dimension raising map and we also give a 
general class of radial functions that raise asymptotic dimension. 
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1. Introduction 

Gromov boundary (as defined by Gromov) is one of the central objects in the 
geometric group theory and plays a crucial role in the Gannon’s conjecture [?]■ 
It is a compact metric space that represents an image at infinity of a hyperbolic 
metric space. It is well known that quasi-isometries (and quasi-isometric embed¬ 
dings) induce homeomorphisms (respectively, embeddings) of Gromov boundaries. 
If a continuous map between Gromov boundaries is induced by a proper embed¬ 
ding it is called a Cannon-Thurston map m- Baker and Riley [T] showed that 
a proper embedding may not induce a Cannon-Thurston map. Alvaro Martinez- 
Perez m proves that a power quasi-symmetric(or PQ-symmetric) homeomorphism 
between two complete metric spaces can be extended to a quasi-isometry between 
their hyperbolic approximations. Alvaro Martinez-Perez and Manuel A. Moron |10] 
discuss uniformly continuous maps between ends of R-trees (see also [11)1. Bruce 
Hughes, Alvaro Martinez-Perez and Manuel A. Moron [8] have results on bounded 
distortion homeomorphisms on ultra metric spaces. In this paper we introduce 
radial functions that represent a subclass of large-scale Lipschitz functions induc¬ 
ing continuous maps on the Gromov boundary. We prove that a number of coarse 
properties of functions transfer via radial functions into their counterparts, the clas¬ 
sical properties of continuous maps. Such properties include (coarse) surjectivity 
and (coarse) n-to-I property. As a consequence, we present an improved dimension 
raising theorem for radial functions (see m for the original theorem). 

Theorem 1.1 (Large scale dimension raising theorem for hyperbolic spaces). Sup¬ 
pose X, Y are proper 6—hyperbolic geodesic spaces and f: X Y is a radial 
function. If f is coarsely {nand coarsely surjective then 

dim(9y) < dim(i9X) -|- n. 

Moreover, if X and Y are hyperbolic groups then 

asdim(y) < asdim(A) -|- n. 

In the penultimate section we provide a natural example of a situation as de¬ 
scribed in the main theorem. It is essentially a nice embedding of the Cayley graph 
of the free group on two generators into the hyperbolic plane. 

Coarsely n-to-1 maps were introduced in M- They appear naturally as quotient 
maps via a finite group action by coarse functions on a metric space. Quotient 
maps via a group action are usually considered in the context of the Svarc-Milnor 
Lemma where the action is required to be cocompact. The study of coarsely n-to-1 
functions is the only generalization to a non-cocompact action for which meaningful 
connections between the acting group and the space acted upon has been made. 

In the last section of the paper we investigate a general method of constructing 
coarsely u-to-l functions of proper hyperbolic spaces via extensions of n-to-1 maps 
of their boundaries. 

2. Sequential boundaries and visual maps 

We recall a number of well established concepts. For equivalent definitions of 
a hyperbolic space see [6]. Beware that various definitions of hyperbolicity are 
equivalent even though the parameter 6 may change by a multiplicative constant. 
In order to make use of a definition where parameter 6 hts into all definitions 
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of hyperbolicity we define (see Definition EH) d-hyperbolicity by a d/4-inequality 
instead of a d-inequality (see Proposition 2.1.3 of |6] for one such reason). 

Definition 2.1. Given a metric space {X,d), the Gromov product of x and y 
with respect to a € X is defined by 

{x,y)a = ^{d{x,a) +d{y,a) -d{x,y)). 

A metric space {X, d) is (Gromov) d— hyperbolic if it satisfies the <5/4-inequality: 

{x,y)xo > min{(a:, 2 ) 3 : 0 , iz,y)xo} - <5/4, \/x,y,z,xo S A. 

A metric space is proper if closed balls are compact. 

Given points x,y in a geodesic space, a geodesic between x and y is denoted 
by xy. We refrain from distinguishing the geodesic as a map and the image of the 
geodesic when the context of usage is apparent. 


Definition 2.2. [9] Suppose A is a proper, hyperbolic geodesic space and a £ X 
is a basepoint. 

The sequential boundary dX consists of classes of sequences going ’’straight” 
to infinity: 


dX = {(a:„) I (xn) sequence in X,\\ni\ni(xi,xj)a = 00 }/ ~ 

i,j—^co 

where the equivalence of sequences is given by 

((a:„) -- (?/„)) (liminf(xi, yj)a = 00 ). 

i,j—¥oo 


The topology on dX is induced by sets {U{p,r) | r > 0,p G 9A}, where 
U{p,r) = {q £ dX I 3 sequences (xn), {Vn) ■ 

[{xn)\ = P, [{yn)] = q,limM{xi,yj)a > r}. 


Remark 2.3. We can extend the sets U{p,r) to be subsets of A U dX as follows: 
X £ U{p,r) if and only if for [(a;„)] = p one has liminfi^oo(a;i, a:)a > r. This way 
one can create a compact topological space A U dX. 


Definition 2.4. Suppose A and Y are metric spaces. A function / : A -£ Y is 
large scale Lipschitz (LSL, or (Ai,/ii)—LSL) if there exist Ai,/ii > 0 so that 


d{fix),f{y)) < Ai • d{x, y) + pi, Vx, y £ X. 

Definition 2.5. A large scale Lipschitz function f : X ^ Y of Gromov hyperbolic 
spaces is called visual if 

{Xn,yn)a^OO if (Xn), f (yn)) f(a) ^ OO 

for some a £ X. 

Remark 2.6. Since [x, y)a—‘2,d{a, b) < (x, y)h < (x, i/)a+2d(a, b) for all a, b,x,y £ A, 
ixn,yn)a ^ 00 => (/(x„),/(y„))/(a) oo is equivalent to (x„,?/„)b->• oo => 
(/(x„), fiyn))f(b) 00 and the definition of / being visual does not depend on the 
base point a. 

Proposition 2.7. Suppose A, Y are Gromov hyperbolic spaces, f : X ^ Y is a 
large scale Lipschitz function, and /(a) =h. f is visual if and only if for each r > 0 
there is s > 0 such that {x,y)a > s implies ifix),fiy))b > r. 
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Proof. By contradiction, assume r > 0 and there is a sequence {xn, Vn) & X xX 
such that {xn,yn)a > n but {f{xn),f{yn))b < T. However, in this case {xn,yn)a -t 
oo and {fixn),fiyn))f{a) is bounded, a contradiction. ■ 

Theorem 2.8 (Induced continuous maps on the boundary). Suppose f : X ^ Y is 
a large scale Lipschitz function of proper hyperbolic spaces. If f: X ^ Y is visual, 
then f induces a function 

f:XL>dX^YUdY 

such that f(dX) C dY and f is continuous at all points of dX. 

Conversely, if f induces a function 

f:XLIdX^YLIdY 

such that f{dX) C dY and f is continuous at all points of dX, then f is visual. 

Proof. Fix a € X. Consider the sequential boundary of Definition [521 Given a 
sequence (Xn) define /(a;„) = (f{xn)). The map / is well defined: 

• if linimiij^ooixi,Xj)a = oo then 

\immi{f{x^),f{xj))f,^a) = oo 

Hence / is well defined on every single sequence. 

• if \im.miij^^{xi,yj)a = oo then 

liminf(/(xi),/(i/j))/(a) = oo 

Hence / is well defined on the equivalence classes of sequences, i.e., on the 
boundary. 

To prove / is continuous at points of dX use the fact that for each r > 0 there 
is s > 0 such that {x,y)a > s implies {f{x),f{y))f(^a) > x Isee 12.71) . Therefore we 
have f{U{p,s)) C U{f{p),r),\/p G dX. (Notice that sets U{p,r) are decreasing as 
r is increasing.) 

Assume / induces a function 

f-.XCdX^YCdY 

such that f{dX) C dY and / is continuous at all points of dX. Fix a € X and 
assume existence of G X such that {xn,yn)a -t oo but {f{xn),f{yn)f(a) < 

M < oo for all n. Due to X being proper, we can reduce the argument (by switching 
to subsequences) to the case ofp = [(a:„)] and q = [(y^)] belonging to dX. Now, one 
has p = limx„ = lim 2 /„ = q'vn X\J dX. Therefore f{p) = lim/(a;„) in F U dY and 
f{q) = lim/(?/„) in Y VJ dY which implies {f(xn),f(]Jn)f{a) oo, a contradiction. 
Thus, / is visual. ■ 

Remark 2.9. A similar result for proper embeddings was proved in m Lemma 2.1] 


3. Geodesic boundaries and radial functions 

In this section we recall the concept of the geodesic boundary of a hyperbolic 
space and we introduce geometrically the concept of a radial function between 
hyperbolic spaces. We prove that radial functions are visual and induce Holder 
maps on geodesic boundaries (when equipped with visual metrics). 
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Definition 3.1. [9] Suppose X is a proper, hyperbolic geodesic space. 

The geodesic boundary consists of classes of geodesic rays: 

d^X = { 717 : [0,oo) X, geodesic , 7 ( 0 ) = a:}/ ~ 
where the equivalence of rays is given by 
(71 ^ 72 ) 

The topology consists of basis {V{p,r) | r > 0,p € where 

V{p,r) = {q € d^X I 3 geodesic rays 71,72 based at x: 

[ 71 ] =P^ [ 72 ] = g, lim > r}. 

t—¥00 

It turns out that all definitions are independent of x. Furthermore, all boundaries 
of a fixed proper ^-hyperbolic geodesic space X are naturally homeomorphic to each 
other as compact metric spaces O Proposition 2.14]. Throughout the paper we 
will thus frequently (and without a particular notice) use geodesic and sequential 
representation of points on the boundary and switch between them. 

The following definition introduces a new type of functions called the radial 
functions. They represent a subclass of radial functions as will be shown later. 

Definition 3.2. Suppose X and Y are metric spaces. A function / : X —> F is a 
quasi-isometric embedding if there exist A, /r > 0 so that 

A"^ • d{x, y)- p< d{f{x), f{y)) < A • d{x, y) + p, Vx, y € X. 

/: X —>• F is a quasi-isometry if it is a quasi-isometric embedding and /(X) 
is coarsely dense in F, i.e., 3R : Vy G Y3x G x : d{y, f{x)) < R. 

/: X —>• F is radial ((A 2 , ^ 2 )—radial) with respect to xq G X if it is large scale 
Lipschitz and there exist A 2 ,/r 2 > 0 so that for every finite geodesic 7 : [0,M] —>• 
-^> 7 ( 0 ) = 2:0 the following condition holds: 

A 2 • d{x, y)- P 2 < d{f{x), f{y)), Vx, y G Im 7 . 

Note that every quasi-isometry is a radial function. The converse does not hold 
as R R; X I—>■ jxj demonstrates. However, it is apparent that every radial LSL 
function [0, 00 ) —>■ X is a quasi-isometric embedding. 

Proposition 3.3. Suppose f: X ^ Y is a {\i, pi)—LSL function and X is a 
5—hyperbolic space. If f is radial with respect to some point, then it is radial with 
respect to any other point. 

Proof. Suppose / is (A 2 , ^ 2 )—radial with respect to xq. We will prove it is also 
radial with respect to xi. 

Choose x,y on some geodesic starting at xi so that x G Xiy. There exists a 
point X on the union of geodesics xoy U xiXq so that d{x, x) < 5. 

Case 1: X G x^y. Note that d(/(x), /(x)) < Aid(x, x) 3- pi < AiJ -I- pi hence 

d{f{x), f{y)) > d{f{y), f{S;)) - d{f{x),f{x)) > 

> X 2 ■ d{y, x) — p 2 — Ai^ — Pi > X 2 ■ {d{y, x) — d{x, x)) — {p 2 + Ai5 -I- pi) > 

> X 2 ■ d{y, x) — (A2(5 + P 2 + Aii5 -I- pi). 

Case 2: X G XqXi. Note that d{x,Xo) < 6 + d{xo,Xi) and d(/(x),/( xq)) < 
Ai(5 -I- d(xo, xi)) -I- Pi hence 

d{f{x), f{y)) > d{f{y), /(xo)) - d{f{xo), f{x)) > 
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> X 2 d{y,xo) - H 2 - Ai((5 + d{xo,xi)) - m > 

> X 2 {d{y,x) - d{x,xo)) - y ,2 - Ai((5 + d{xo,xi)) - /xi = 

= X 2 {d{y,x) - d{x,xo)) - {^2 + Ai(i5 + d(xo,xi)) + fj,i) = 

= X 2 d(y,x) - (X 2 d(x,xo) + M 2 + Xi(S + d(xo,xi)) + mi) > 

> X 2 d{y, x) - 1 X 2(6 + d(x, xo)) + M 2 + Xi(S + d(xo, xi)) + mi) > 

> X 2 d(y,x) - (X 2 (S + d(xi,xo')') + M 2 + Ai(i5 + dixcyXi)) + mi)- 

Altogether we have proved that / is a radial function with respect to Xi as the 
obtained parameters are independent of x and y. I 

Example 3.4. Notice it is insufficient to define radial functions using infinite rays 
only instead of finite (bounded) geodesics. Indeed, consider two different rays ri 
and r 2 stemming from a point in H^. Create a tree T consisting of one infinite ray r 
and countably many geodesics gn joining r(n) to a point Xn at the distance equal to 
dist(ri(n),r 2 (n)). The map f :T ^ sends r isometrically onto ri and each gn 
isometrically onto the geodesic from ri(n) to r 2 (n). It is clear that / is 1-Lipschitz, 
T has only one boundary point, and / is not visual despite the fact that for every 
infinite geodesic 7 : [ 0 , 00 ) ^ T, 7 ( 0 ) = xq the following condition holds: 

1 • d(x, y)-0< d(f(x), f(y)), Vx, y € Im 7 . 

However, in case of visual hyperbolic spaces we can restrict our attention to 
geodesic rays. 

Definition 3.5. A hyperbolic space X is visual (a concept introduced by Schroeder 
- see [3] or 01 ) if there is a constant D > 0 (depending on the base point a of 
X) such that for each x € X there is an infinite geodesic ray ^ at a such that 
(x,C)a > d{x,a) - D. 

Recall {x,^)a = liminf(x,^(n))a. Also recall one can extend Gromov product 

n—)-oo 

{x,y)a to elements of dX (see [31 Sect.3]): For points p,q G dX, the Gromov 
product is defined by 

(P,q)a = inf liminf(xi,?/i)a, 

i—¥oo 

where the infimum is taken over all sequences Xi,yi such that p = [xi], q = [yi]. 
Note that (p, q)a takes values in [0, 00 ], and that (p, q)a = 00 if and only \i p = q. 

Proposition 3.6. Suppose f: X is a large scale Lipschitz function of proper 
hyperbolic spaces. If X is visual and there exist X 2 ,M 2 > 0 so that for every geodesic 
ray 7 : [0, 00 ) —>■ A, 7 ( 0 ) = a one has 

X 2 ■ d(x, y) - M 2 < d(f(x), f(y)), Vx, y G Imq. 

then f is radial. 

Proof. Suppose / is (A, p)-Lipschitz. Fix a constant D > 0 such that for each 
u G X there is an infinite geodesic ^ such that (u,^)a > d(u, a) — D, where a is the 
base point of X. We claim existence of a universal (at a) constant M 3 such that 

A 2 ■ d(x, y) - M 3 < d(f(x), f(y)), Vx, y G au. 

There reason for it is existence on the ray ^ of points xi, yi such that d(x, xi) < D-\-6 
and d(y, yi) < D + 5. Therefore d(/(x), f(y)) > d{f{xi), /(pi)) - d(/(x), /(xi)) - 
dif(y),f{yi)) > X 2 -d{xi,yi)- M 2 - X(2D + 2S)-2m> X 2 ■ d{x,y) - X 2 { 2 D+ 26)- 
M 2 — X(2D + 26) — 2m and M 3 — X2(2D + 2(5) T M 2 X(2D T 26) -t- 2m works. H 
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4. Induced radial functions 


This section is devoted to the issue of Holder maps between Gromov boundaries 
inducing radial functions between corresponding hyperbolic spaces. 

Definition 4.1. A metric d on dX is visual (see [B] or [3]) if there are constants 
K,C > 1 such that 

^ <d{p,q)<C-K-^P^^)^ 

Visual metrics exist for K,C sufficiently large and they are all Holder-equivalent. 


Lemma 4.2. Suppose X and Y are proper hyperbolic spaces with base points a and 
b, respectively. A function g : dX —>■ BY is Holder with respect to visual metrics if 
and only if there exist eonstants A, H > 0 such that for all geodesic rays in 

X at a one has 

(?7l,?72)h > A ■ (^l,^2)a - B 

for any geodesic rays 771,172 at b satisfying 5([‘Ci]) = [Vi]) * = 1,2. 


Proof. Choose visual metrics dx on dX and dy on BY with the same parameters 
K, C. Assume g is Holder, hence there are constants A, B such that dY{g{p), g{q)) < 
B ■ dxip,q)^. Therefore 


]^-(g{p),g(q))b 

C 


< B- (c- 


leading to existence of a constant Bi such that 


{B ■ C^) ■ 


{9{p),9{q))b > A ■ {p,q)a - Bi 


for all p,q G BX. Since Gromov products of elements of the boundary and Gromov 
products of geodesic rays representing them differ at most by < 5 , there exists a 
constant H2 > 0 such that for all geodesic rays ^2 in X at a one has 


(771,772)6 > A ■ (6,6)0 - B2 

for any geodesic rays 771,772 at b satisfying 5 ([6]) = [Vi], * = 1,2. 

Choose constants A,B >0 such that for all geodesic rays 6,6 in A at a one 
has 

> A ■ (6,6)a - b 

for any geodesic rays 771,772 at b satisfying 77 ([6]) = [771], i = 1,2. 

Notice {9{p),9{q))a > A ■ (p, q)a — B — {A + 1)5 for all p,q € BX. Therefore 

dY{9{p),9{q))a < C ■ < C ■ X^+A+i)-5 . . dx{p,q)^ 


for some constant M independent on p and q. 


Definition 4.3. Suppose X and Y are proper geodesic spaces with base points a 
and b, respectively, and g : BX BY is a function. If X is visual, then a radial 
extension f : X —>■ Y of 77 with parameter A > 0 is defined as follows: 

1. /(a) = b. 

2 . If a: € A \ a belongs to an infinite geodesic ray 6 emanating at a, we pick 
emanating from b and satisfying [772,] = 77(6]) ^-od we put f{x) = gx{A ■ 6 ), where 

— 6 ( 6 ) ■ 

3 . For the remaining points of A we pick a maximal geodesic ray 6 : [ 0 , M^] —)• A 
at a containing x, we pick an infinite geodesic ray 6 at a satisfying {C,x{AIx), 6)a > 
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d{Cx{Mx),a) — D, we pick rjx emanating from b and satisfying [77^:] = and 

we put f{x) = r]x{A ■ tx), where x = C,x{tx)- 

Theorem 4 . 4 . Suppose X and Y are proper Gromov hyperbolic spaces whose 
boundaries are equipped with visual metrics. If g : dX —> dY is a Holder map 
and X is visual, then there is M > 0 such that each radial extension f : X ^Y of 
g with parameter A < M is a radial function. 

Proof. Choose constants M, B > 0 such that for all geodesic rays ■fi) '^2 in X at 
a one has 

im,V2)b > M ■ (6,6)a - B 

for any geodesic rays 771,772 at b satisfying = [771], i = 1 , 2 . Consider a 

radial extension f oi g with parameter A < M. All we need to show is that / 
is large scale Lipschitz. Assume r = d{x,y), x,y lie on geodesic rays and ^2, 
respectively, and those geodesics are mapped by / to geodesics 771 and 772 passing 
through f{x) and f{y), respectively. If the distance of one of f{x),f{y) to b is 
at most 771,772)6, then d{f{x),f{y)) < S + \d{f{x),b) - d{f{y),b)\ < S + A ■ r < 
Mr + S. If d{f{x),b),d{f{y),b) > (771,772)6, then 2 {f{x),f{y))b + 2 S > 2(771,772)6 > 
2M • (6,e2)a - 2 B > 2 M- {x,y)a - 2 B > d{f{x),b) + d{f{y),b) - Mr - 2 B > 
2 (/(a:), f{v))b - d{f{x), f{y)) -Mr- 2 B leading to d{f{x),f{y)) < Mr + 2 B + 26 . 


5. Induced Holder map on the Gromov boundary 

In this section we prove that radial functions are visual and induce Holder maps 
on geodesic boundaries (when equipped with visual metrics). 

Let us start by recalling the stability of geodesics as stated in (BJ Theorem 1 . 3 . 2 ]. 

Theorem 5 . 1 . [Stability of geodesics [6l Theorem 1 . 3 . 2 ]/ Let X be a 6-hyperbolic 
geodesic space, a > 1,6 > 0 . There exists H = H{a,b, 5 ) > 0 such that for ev¬ 
ery N G ISl the image of every (a, b)-quasi-isometric embedding f: {l,...,iV} —^ 
X,im{f), lies in the H—neighborhood of any geodesic c: [ 0 ,Z] —>■ X with c( 0 ) = 
/(l),c(/) = f{N), and vice versa, c lies in the H—neighborhood ofim{f). 

A common application of Theorem 15.11 states that given a quasi-isometry be¬ 
tween hyperbolic geodesic spaces, there exists a constant H so that the image of 
every geodesic of X is at Hausdorff distance at most H from the ’corresponding’ ge¬ 
odesic in Y. In the case of radial functions we obtain the following, slightly weaker 
statement. 

Theorem 5 . 2 . [Stability of pointed rays[ Suppose f: X ^ Y is a {Xi, gi)—LSL 
(•^2, y,2)-radial function between 6—hyperbolic geodesic spaces. Then for every xq € 
X there exists a constant H = H{Xi, gi, X2, p2,6,xo) so that the following holds: if 
7 : [ 0 , /] —>■ A, 0 i-A Xq is a geodesic in X and 7' is a geodesic in Y between f{xo) 
and f{'j{l)) then du(/7Tr/(7), 7') < H, where dn is the Hausdorff distance. 

Proof. Observing that every (Ai, /ri)—LSL (A2, ^2)-radial function /07: [ 0 , /] —>• 
y, 0 I— f{xo) is a quasi-isometric embedding with parameters depending on the 
collection Ai, /ri, A2, g2, Xq (see also Proposition [TH), the proof follows by Theorem 
o as the (Ai -I- 77i)-chain {f{N)} is at Hausdorff distance at most Ai -|- gi from 
Im/(7). ■ 

The following lemma is essentially from m- 


INDUCING MAPS BETWEEN GROMOV BOUNDARIES 


9 


Lemma 5.3. [Essentially Lemma 2.9 of [15] / Suppose a, b, c are points in a geodesic 
metric space and a is a geodesic between b and c. Then (b,c)a < d{a,a). 

Proof. For every p G a we have d{b, c) = d{b,p) + d(p, c) hence 

2d{a,p) > d{a, c) — d{c,p) + d{a, b) — d{b,p) = d{a, c) + d(a, b) — d{c, b) = 2{b, c)a- 


Proposition 5.4 (The lower bound for the Gromov product as distorted by the 
radial function). Suppose X,Y are S—hyperbolic geodesic spaces, and f: X Y is 
(Ai, fii)—LSL (A 2 , fi 2 ) —radial with respect to a. Then there exist constants A, B > 0 
dependent on Ai,/ii, A 2 ,/i 2 ,<5, a so that for every b,c G X we have 

{f{h),f{c))f^^)>A-{b,c)a-B 

In particular, f is visual. 

Proof. The following notation is needed for the proof: 

• 6* is a point on the geodesic ac determined by the condition d{b*,a) = 
(b, c)a; 

• &' is a point on the geodesic f{a)f{c) determined by the condition d{b', f{a)) 

(/(&),/(c))/(a); 

• h" = fib*) 

• c* is a point on the geodesic ab determined by the condition die*, a) = 
ib, c)a, 

• c' is a point on the geodesic /(a)/(6) determined by the condition d(c', /(a)) 
if{b)Jic))f(a)] 

• c" = fic*) 

By Theorem 15.21 there exists H = i7(Ai,/xi, A 2 , ^ 2 , <5, a) and y G /(a)/(c) so that 
dib'',y) < H and die", f ia) f ib)) < H. 

Case Y. y G fia)b'. 

(/(&), /(c))/(a) = difia),b') > difia),y) > d(/(a), fib*)) - d(6", y) > 

> A2d(a, b*) - fi2 - H = >^2ib, c)a - ^2 - H 
Case 2: y G fic)b'. Note that c?(/(c),6') = (/(a),/(6))/(c) as b' divides the 
geodesic ac into two parts, whose lengths are the corresponding Gromov products. 
By Lemma 15.31 we have 

(/(a),/(&))/(c) < dific),fia)fib)) < 

< dific), y) + diy, b") + d(6", c") + die", /(a)/(6)) < 

^ dific), y) + H + Aii5 + + H = 

^ (/(o)j /(^))/(c) ~ diy, b') + H + Aii5 + ni + H 

hence 

diy, b') < 2H + Ai(5 + yi. 

Consequently, we obtain 

if {a), fib)) f(c) = difia), b') > d(/(a), b") - d(5", y) - diy, b') > 

> d(/(a), / ib*)) — H — i2H + Ai(5 + yi) > \2dia,b*) — y2 — (3iif + Aii5 + /ii) = 

= ^2(6, c)a — iy2 + 3 i/ + Ai (5 + yi). 

Combining both cases we obtain constants A, B of required dependency. ■ 
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Theorem 5.5 (Induced Holder map on the boundary). Suppose X and Y are 
proper geodesic hyperbolic spaces. If f: X ^ Y is radial, then f induces a Holder 
map between boundaries 

f: dX dY 

when equipped with visual metrics. 

Proof. Fix a € X. Choose constants A and B such that 

(/(&),/(c))/(.) 

for all b,cG X. Use 14.21 ■ 


6. Surjectivity and coarse surjectivity 

This section is devoted to the interplay of subjectivity of the induced function 
by / : X —>• y on the boundaries and coarse subjectivity of /. 

Definition 6.1. A function /: AT — )■ F is coarsely surjective if f{X) is coarsely 
dense with a parameter S in Y, i.e., Vy S Y3x G X : d{f{x),y) < S. 

Lemma 6.2. Suppose X is a proper hyperbolic geodesic space. Assume (xn) and 
{Hn) are two sequences and (xn) represents a point in dX. If there exists R so that 
d{xn,yn) < R,yn then (j/„) represent the point [(a;„)] in dx- 

Proof. 

‘2ix^,yj)xo = d{x^,Xo) + d{yj,xo) - d{x^,yj) > 


> d{xi,Xo) + d{xj,xo) — R — d{xi,Xj) — R = 2(xi, Xj)xo — 2R 

Hence liminfij^oo(3^i, = oo implies liminfi_j_>.oo(a;i, J/j)a;o = OO) which con¬ 
cludes the proof. ■ 

Theorem 6.3. [Persistence of surjectivity from large scale to small scale] Suppose 
f: X ^ Y is a visual function of proper 5—hyperbolic geodesic spaces. If f is 
coarsely surjective, then f is surjective. 

Proof. Fix S' > 0 such that dist{y, f{X)) < S for all y GY. Given [{yn\n>i] £ 
dY choose Xn G X satisfying dy (i/n,/( t„)) < S for all n > 1. Notice dx{xn,a) —>■ 
oo as n —>■ oo. By switching to a subsequence we may achieve (xi,Xj)a -G oo as 
i,j oo. That implies [{xn}n>i\ G dX and fi[{xn}n>i]) = [{yn}n>i]- ■ 

Theorem 6.4. Suppose f: X ^ Y is radial and X, Y are proper 5—hyperbolic 
geodesic spaces. If f is surjective and Y is visual, then f is coarsely surjective. 

Proof. Fix a £ AT and put b = f {a). Y being visual means that the union Yq 
of all infinite rays stemming from b is coarsely dense in Y. Use 15.21 to find H > 0 
such that for each infinite ray y at a, the id-neighborhood of its image contains all 
rays equivalent to fily]). Therefore the ii-neighborhood of f{X) contains lb and 
f{X) is coarsely dense in Y. ■ 
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7. Inducing n — to — I maps of boundaries 

Another example of interplay between small scale properties of / and large scale 
properties of / is the cardinality of point-inverses of /. A function is called n-to-1 
if its point-inverses contain at most n points. There is a large scale analog of it 
defined by Miyata-Virk in [14] . 

Theorem 7.1. Suppose f : X ^ Y is a visual function of proper hyperbolic spaces 
and n > 1. The induced map f : dX —>■ dY is n-to-1 if and only if for each 
r > 0 there is B > 0 such that for any sequence of n -\-1 points xi,..., Xn-i-i in X 
satisfying (xi,Xj)a < r for i ^ j there are two different indices k,m < n -I- 1 for 
which {fixk),f lxm))b < B. 

Proof. Suppose / : dX —>■ dY is n-to-1 and there is r > 0 such that for each 
m > 1 one has a sequence of n-|-l points xff ,..., in X satisfying (x™, x'f')a < r 
and (/(x™), f{xf‘))h > mioT i ^ j. We may assume each sequence {x™} converges 
to Oi € dX in which case at aj for i j but /(a^) = /(a_,) for all i, j < n -\-1, a 
contradiction. 

Suppose for each r > 0 there is i? > 0 such that for any sequence of n -|- 1 points 
xi,... ,x„+i in X satisfying (xi,Xj)a < r for i j there are two different indices 
/c, rn < n -I- 1 for which {f{xk), f{xm))b < B. Suppose /(uj) = /(uj) = z for some 
sequence of different points ai,..., a„+i of dX. Choose r > 0 such that U{oi, r — S) 
are mutually disjoint for i j. Pickxi G U{ai,r — S)rif~^{U{z,B-\-6)) fori < n-|-l. 
Notice a < r as otherwise ccj G U{ai,r—S). Without loss of generality assume 

{fixi),f{x 2 ))b < B. However, {f{xi),z)b > B-i-6 and {f{x 2 ),z)b > B-\-6 resulting 
in {fixi),f(x 2 ))b > B, a contradiction. ■ 

Definition 7.2 (Coarse n — to — 1 function). A coarse function f:X —)• Y is 
coarsely n — to — 1 (originally named (B)„ in [14]) if for every R there exists S so 
that if diam(A) < i? for A C F then f~^{A) = i?i U... U with diam(Hi) < S, Vi 
(i.e., with {Bi} being an 5—bounded family). 

Theorem O suggests the following: 

Proposition 7.3. A homologous function f: X ^ Y is coarsely n — to — 1 if and 
only if for every R there exists S such that if dx{xi,Xj ) > S for all i j, where 
cci,..., x„+i is a sequence in X, then there exist two different indices k,m < n -\-1 
satisfying dY{f{xk),f{xm)) > R- 

Proof. Suppose / has the property that for every R there exists S such that if 
dx{xi, Xj) > S for all i j, where Xi,..., Xn+i is a sequence in X, then there exist 
two different indices k,m <n-\-l satisfying dyifixk), f{xm)) > R- For any i? > 0 
and any y G Y choose a maximal 5'-net A in the point-inverse Xy of the i?-ball 
B{y,R) (that means distances between different points of A are bigger than S and 
d{x, A) < S for all x G Xy). The cardinality of A is at most n and Xy C B(A, S). 
Therefore / is coarse and is coarsely n-to-1. 

Suppose / is coarsely n-to-1 and for every R choose S so that if diam(A) < 
R for A C Y then f~^{A) = Hi U ... U with diam(i?i) < A, Vi. Assume 
A = {cci,... ,Xn+i} is a sequence in X so that dx{xi,Xj) > S for all i j and 
dY{f{xi),f{xj)) < R for all i j. Notice diam(A) < R, hence f~^{A) = Bi U 
... U Bn with diam(Hi) < 5, Vi. There exists two different indices k,m so that 
Xk,Xm G Bi for some i. That means dx{xk,Xm) < S, a contradiction. ■ 
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Theorem 7.4. Suppose a function f ■. X ^ Y of proper 6—hyperbolic geodesic 
spaces is visual and has the property that f o a is a coarse embedding for each 
coarse embedding a : [0, oo) X. If f is coarsely n — to — 1 then f is n — to — 1. 

Proof. Suppose there are n + 1 geodesic rays /3i ,..., Pn+i based at xq, rep¬ 
resenting different points in dX, whose equivalent classes (i.e., the corresponding 
points on the boundary) are mapped to the class of the same geodesic 7 . 

Claim 1: 3M : dGHifildi),^) < M. 

Fix i. The class [/(ft)] is represented by the sequence (/(ft(n)))„gN- By The¬ 
orem [5^ (the stability of geodesics) there exists H so that 

'^Gff(/(a:o)/(ft(TO)),/(ft([0,m]))) < iJ, Vm. 

As the geodesic 7 ^ representing the sequence (/(ft(n)))„gN in dY is obtained from 
compact geodesics f (xq) f in the limit process (using the standard argument 

with an application of the Arzela-Ascoli Theorem) we obtain 

rfGH(7i,/(ft([0,oo)))) < H. 

As [ 7 i] = [ 7 ] (meaning that dcnili,!) is finite) and the set of indices i is finite, 
claim 1 follows. 

Choose S so that n+1 points in X with mutual distances bigger than S cannot be 
mapped to points with mutual distances at most 4L. As geodesic rays j5i,..., Pn+i 
represent different points in dX the distance d{fii{t), /3j{t)) goes to 00 as t —>■ 00 
for i ^ j. Choose L so that d{j3i{t), fijit)) > 3ft Vt > L — S,^i ^ j. Observe that 
f~^{B{"f{L),2M)) contains points l3i{L),'ii. On the other hand, these points are 
at least SS”—disjoint, a contradiction. Hence / is n-to-1. ■ 

Theorem 7.5 (Large scale dimension raising theorem for hyperbolic spaces). Sup¬ 
pose X, Y are proper 5—hyperbolic geodesic spaces and f: X Y is a radial 
function. If f is coarsely (n l)-to-l and coarsely surjective then 

dim(5y) < dim(97f) -|- n. 

Moreover, if X and Y are hyperbolic groups then 

asdim(y) < asdim(Al) -|- n. 

Proof. By Theorems l6.3l and l7.4l the induced map / between boundaries is onto 
and (n -I- l)-to-l. As boundaries are compact metric, / is closed. By the classical 
dimension raising theorem we have dim(i9y) < dim(9Ai) -|- n. 

The second part follows by the Gromov conjecture as proved in [5]. ■ 

8. An explicit example 

In this section we provide a specific example of a coarsely 2-to-l radial function 
f: X ^ Y whose induced map raises the dimension of the Gromov boundary. The 
induced map in the Gromov boundary will be the standard 2-to-l surjection from 
the Cantor set to the unit circle. For basic facts used here see [ 3 . Many simple 
technical details are ommitted. 

Define X (see Figure [T]) to be the Cayley graph of the free group on two gen¬ 
erators corresponding to the obvious representation with two generators and no 
relations. It is well known that its Gromov boundary is the Cantor set. In order to 
simplify the argument we will relabel the graph in the following way: 

(1) let vertex e denote the base point of X; 
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Figure 1. The space X-. the Cayley graph of the free group on 
two generators. Lengths of all edges equal 1. 



Figure 2. The image of the map / in the unit disc model of the 
hyperbolic plane. 

(2) vertices V{X) are labeled by finite sequences {at) of numbers from the 
set {0,1,2} with oi possibly being 4. Vertex e corresponds to the empty 
sequence; 

(3) the vertex e is of valence 4, the corresponding edges (as well as their end¬ 
points) are labeled by 0,1, 2,3; 

(4) inductively label the remaining edges: at each vertex labeled w label the 
remaining three edges connecting w to (w, 0), (w, 1) and (w, 2) by 0,1 and 
2 respectively. Notation {w, i) denotes the sequence obtained from w by 
adding en element i at the end. Each vertex is of valence 4. 

Define Y to be the Hyperbolic plane in the unit disc model. It is well known 
that its Gromov boundary is the unit circle. We will use the following notation: 

(1) To is the centre of the disc; 
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(2) for r > 0 and G R define A{r, ip) and B{r, ip) to be points on the geo¬ 
desic ray (a line) based at xo at angle ip uniquely determined by conditions 
d{A(r, ip),xo) =r and d{B{r, (p), Xq) = r + 1; 

(3) define l{r, ip) to be a geodesic segment connecting A{r, ip) to B{r, ip). 

Define f : X ^ Y in the following way (see Figure [2]): 

(1) fie) = a;o; 

(2) for each i map the edge i emanating from e isometrically to 1(0, i ■ 7r/2); 

(3) suppose fiw) = B{n, ip) for w G V{X) — {xo} (in this case n—1 is the length 

of w). For every i G {0,1, 2} map the edge i emanating from w (excluding 
the origin w) isometrically onto l{n,ip— |f -|- i ■ (again, 

excluding B{n,ip)). Note that this causes a discontinuity of / and that 
vertices (w, i) are again mapped to points of form B{n, ipi); 

(4) in particular, / maps edges of X at distance n from e onto radial geodesic 
segments of length 1 at distance n from Xq, and distributes them uniformly 
with respect to angle. 

The function / is radial: Suppose x, y are points on a geodesic ray in X 
based at e. Since d{f{x),f{e)) = d(x, e) and d{f{y),f{e)) = d{y,e) we have 
difix), fiy)) > d(x, y), i.e., / is (1, 0) - radial. 

Discontinuities are uniformly bounded: Roughly speaking, the discontinu¬ 
ities/jumps appear at distance n from Xq for n G N. At fixed n they are of the same 
size, that size being the shortest distance between two points of the form A{n, ip); 
such points are uniformly distributed along the circle of radius n around xq. Thus 
the size of discontinuities is at most Cn/Nn, where c„ is the circumference of the 
mentioned circle and Nn is the number of discontinuities at radius n. It is well 
known that c„ = 27rsinh(n) and we can easily see that iV„ = 4 • 3"“^ meaning that 
lim„^oo Cn/Nn < oo which proves the claim. 

The function / is LSL: The function / is an isometry on every edge, discon¬ 
tinuities on any given geodesic are at distance 1 apart from each other. Since they 
are bounded by the previous paragraph by, say, R' G R we can easily deduct that 
/ is (R' -I- 1,R')-LSL. 

The function / is coarsely 2-to-l: proving this property is lengthy but easy 
and geometrically apparent. The reader is referred to a similar argument in [14) . 

Conclusion: The function / induces a 2-to-l surjection between Gromov bound¬ 
aries (from the Cantor set onto the circle) thus raising their dimension (and also 
the asymptotic dimension of the underlying space) by 1. 

9. Inducing coarsely n-to-l functions 

This section is devoted to general examples of n-to-l maps of boundaries of 
hyperbolic spaces inducing coarsely n-to-l functions between hyperbolic spaces. 

Definition 9.1. Given a function f : X —>■ Y of based hyperbolic spaces and n > 1 
define c/_„ : (0, oo) ^ (0, oo] as follows: 

Cf,nir) is the supremum of numbers R such that there is a sequence of n -I- 1 points 
xi,..., Xn+i in X satisfying (xi, Xj)a < r and {f(xi), fixj))b > B and for all i ^ j. 

Theorem 9.2. Let X, Y be proper hyperbolie spaees and n > 1 Suppose f : X ^ Y 
is a radial extension with parameter 1 of a Holder funetion between the boundaries, 
f is coarsely n-to- 1 if and only if there are numbersro,M > 0 such that c/_n(r) —r < 
M for all r > ro. 
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Proof. Suppose / is coarsely n-to-land c/,„(r) — r is not bounded as r —>• oo. 
Let S be the number corresponding to (5 + 1 (/is coarsely n-to-1) Find r > 2S 
such that Cf^nir) — r > 2S + 2. Find a sequence of n + 1 points xi,..., Xn+i in X 
satisfying (xj, Xj)a < r and (/(x^), f{xj))b > r + 2S + 1 and for all i ^ j. 

Notice d{xi,a) > r + 2S for each i as otherwise (/(xj), f{xj))b < r + 2S for any j. 
Let Qi be on a geodesic [a, Xi] at the distance r + 2S from a. /(oi) is on a geodesic 
[ 6 , /(xi)] at the distance r + 2S from a. Therefore d{f{ai), /(%)) < 5 lor i ^ j. As 
/ is coarsely n-to-1, there is a pair of indices k ^ m such that d{ak, am) < S. Hence 
(ofe, am)a > r + 2S - S/2 contradicting {xk,Xm)a < r and {ak,am)a < {.Xk,Xm)a- 

Suppose c/_„(r) — r < M for large r. Assume there are n-I-1 points xi,..., Xn+i 
in X with mutual distances at least D being mapped to an ii-ball B{y, R) for some 
y with d{y,b) > K. Therefore K — R < d{xi,a) < K + R iov all i resulting in 
{xi,Xj)a < K + R — D/2. Also {f{,Xi),f{xj))b > K — R — R/2 for all i ^ j. 
That means Cf^n{K + R — D) > K — 2R and Cf^n{K + R — D) — {K + R — D) > 
K — 2R — K — R + D = D — 3R. If R is fixed, we can put D = 3i? + M + 1 and K 
so large that Cf^n{x) — r < M for r > K + R — D. That makes existence of points 
xi,... ,x„+i above impossible. Add the fact the point inverse of B{a,K -|- 2R) is 
bounded and conclude / is coarsely n-to- 1 . ■ 

Theorem 9.3. Suppose g : Zi ^ Z 2 is a Lipschitz map of compact metric spaces 
and n > 1. The induced radial function f : Cone(Zi) —>■ Cone{Z 2 ) between the 
corresponding hyperbolic cones is coarsely n-to-1 if there is A> Q such that for any 
sequence of n -\- \ points xi,..., Xn-i-i in Zi satisfying d{xi, xj) > r for i ^ j there 
are two different indices k,m < n -\- 1 for which d{f{xk), f{xm)) > A ■ r. 

Proof. By rescaling the metric on Z 2 we may assume g is 1-Lipschitz. As 
shown in [4], Zi is the Gromov boundary of Cone{Zi), i = 1, 2, and the metrics on 
Zi and Z 2 are visual with parameter e. Hence, in terms of Gromov product the 
assumptions of the theorem translate as follows: there are constants B,C > 0 such 
that {g{zi), g{z 2 ))b > {zi,Z 2 )a — B for all zi, Z 2 G Zi and for each sequence of n -|- 1 
points xi,... ,x„+i in Zi satisfying {xi,Xj)a < r for i ^ j one has {g(xk),g{xm)) < 
r -|- C for some indices k ^ m. 

Gonsider the induced radial function / : Cone{Zi) —>■ Cone{Z 2 ) with parameter 
1. Suppose there is a set of n -I- 1 points Xi G Cone{Zi) such that {xi,Xj)a < r 
for some r > 0 and all i ^ j and {f{xi),f{xj))b > r -I- C -I- d for all i ^ j. 
Let fi be the geodesic ray from a and passing through Xj for i < n -I- 1. Since 
{9{ii)T9{ij))b > {f{xi),f{xj))b > r -I- C -I- 5 for all i 7 ^ j, there is a pair k,m of 
different indices satisfying {fk,f,m)a > r -\- S. The only possibility for (xk,Xm)a < x 
is if one of the points x^, Xm is at the distance at most r -I- d from a. In that case 
f{xm))b < r -I- (5 as well contradicting (/(xfc), f{xm))b >r-^C-^5. ■ 

00 

Example 9.4. The map f : C ^ I, from the Cantor set rep- 

OO OO I I 

resented as the product n dl (with the metric d{{xi}, {yi}) = ^ 

2 — 1 2—1 

Lipschitz and has the property that for any sequence xi,X 2 ,X 3 of 3 points in C 
satisfying dlxi-xA > r for i A i there are two different indices k.m < S for which 
d{f{xk)Jixm)) > r/2. 

Proof. / being 1-Lipschitz is obvious. First consider r = ^, m > 1. Given 
three points xi,X 2 ,X 3 in C satisfying d{xi,Xj) > r we may assume xi and X 2 form 
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the closest pair. Let k be the first index their coordinates are different. Notice k < 
m. Therefore X 3 differs with both xi and X 2 on an earlier coordinate p. Without loss 
of generality we may assume X 3 agrees with Xi on fc-th coordinate, so we might as 

fc— 1 00 

well assume it is 0. Therefore d{f{xi), /(X 3 )) > ^— ^ = 

For r > 1 the condition is vacuously true and for r < 1 we pick m > 1 such that 
^ < c < . Given three points xi,X 2 ,X 3 in C satisfying d{xi,Xj) > r we know 

there is a pair satisfying d{f{xk),f{xm)) > 5 ^ > r/ 2 . ■ 

Corollary 9.5. There is a radial coarsely 2-to-l function f : X ^ Y of proper 
hyperbolic spaces such that asdim(X) = 1 and asdimlY) = 2. 

Proof. Consider the 2-to-l map / from Example 19.41 and the induced radial 
function g with parameter 1 of the hyperbolic cone X = Cone{C) to the hyper¬ 
bolic cone Y = Cone{I). asdim{X) > 1 as X contains infinite rays. To assert 
asdim{X) < 1 we invoke the theorem of S.Buyalo [3]: asdim(X) is at most capac¬ 
ity dimension of dX plus 1. Recall (see Proposition 3.2 of [3]) that the capacity 
dimension of a metric space Z is the infimum of all integers m with the following 
property: There exists a constant c > 0 such that for all sufficiently small s > 0, 
Z has a cs-bounded covering with s-multiplicity at most m -|- 1 (meaning that an 

00 

s-ball intersects at most m + 1 elements of the covering). The product Y\ 91 has 

OO 

covers of the form const x Y\ dl {n fixed) that are 4 • 2“"“^-bounded and have 

i—n 

2 “”“^-multiplicity at most 1 . 

Using the same theorem one gets asdimfY) < 2. The reason for asdimfY) > 2 
is that Y contains topological 2-disks approaching infinity. ■ 
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